// -*- coding: utf-8 -*- 
/**
 * Project: AlgorithmsLearn
 * Creator: yanking
 * Create time: 2022-03-02 22:53
 * IDE: IntelliJ IDEA
 * Introduction:
 */
package com.LeetCodeT.Greedy;

public class MinCostToMoveChips {
    public int minCostToMoveChips(int[] position) {
        // 移动筹码的最小代价
        // 筹码移动的方向应该向同一个方向->最终结果应该是两堆筹码相邻->一堆奇数一堆偶数
        // 合并筹码的时候需要比较筹码的数量
        int n = position.length;
        int odd = 0;
        int even = 0;
        for (int i = 0; i < n; i++) {
            if (position[i] % 2 == 0) {
                even++;
            } else {
                odd++;
            }
        }
        return Math.min(even, odd);
    }
}
